A memetic algorithm for the flexible flow line scheduling problem with processor blocking

This paper introduces an efficient memetic algorithm (MA) combined with a novel local search engine, namely, nested variable neighbourhood search (NVNS), to solve the flexible flow line scheduling problem with processor blocking (FFLB) and without intermediate buffers. A flexible flow line consists of several processing stages in series, with or without intermediate buffers, with each stage having one or more identical parallel processors. The line produces a number of different products, and each product must be processed by at most one processor in each stage. To obtain an optimal solution for this type of complex, large-sized problem in reasonable computational time using traditional approaches and optimization tools is extremely difficult. Our proposed MA employs a new representation, operators, and local search method to solve the above-mentioned problem. The computational results obtained in experiments demonstrate the efficiency of the proposed MA, which is significantly superior to the classical genetic algorithm (CGA) under the same conditions when the population size is increased in the CGA.     

An integrated model for solving cell formation and cell layout problem simultaneously considering new situations

Cellular manufacturing system (CMS) is one of the group technology (GT) usages. Among the necessary decisions for a successful CMS implementation, cell formation problem (CFP) and cell layout problem (CLP) are two most popular ones. The majority of past studies in CMS discussed on CFPs and some of those focused on CLP ones. A few researchers solve the CPF and CLP simultaneously. In this paper, we present a new integrated mathematical model considering cell formation and cell layout simultaneously. The goal of our model is to group similar parts and corresponding different machines in same cells. Machines sequence in each cell and cell positions is also specified in the system. Moreover, our proposed model considers forward and backtracking movements as well as new assumptions for distances between cells using sequence data and production volume. One appropriate adjusted measure from the literature and two new measures of performance for evaluating solutions are defined. To validate the model, two well-known critical benchmark examples are employed. Computational experiments demonstrate that our proposal is a proficient model and show the effectiveness of our implementation.     

尼洋河流域径流时空变化特性初步分析

尼洋河是雅鲁藏布江的5大支流之一,该流域气候温暖湿润,植被覆盖率高,虽地处青藏高原,却具有独特的温带气候特征和下垫面条件.根据尼洋河流域现有测站的径流资料对其年内分配和径流的多年变化进行了初步的分析.结果表明,尼洋河流域主汛期为6月～9月,径流量年内集中程度高,其汛期径流量占总径流量的90%左右,多年期间丰水时段和枯水时段为3～5 a.     

On Smoothed Analysis of?Quicksort?and?Hoare’s Find

We provide a smoothed analysis of Hoare’s find algorithm, and we revisit the smoothed analysis of quicksort. Hoare’s find algorithm—often called quickselect or one-sided quicksort—is an easy-to-implement algorithm for finding the k-th smallest element of a sequence. While the worst-case number of comparisons that Hoare’s find needs is Θ(n ²), the average-case number is Θ(n). We analyze what happens between these two extremes by providing a smoothed analysis. In the first perturbation model, an adversary specifies a sequence of n numbers of [0,1], and then, to each number of the sequence, we add a random number drawn independently from the interval [0,d]. We prove that Hoare’s find needs $\Theta(\frac{n}{d+1} \sqrt{n/d} + n)$ comparisons in expectation if the adversary may also specify the target element (even after seeing the perturbed sequence) and slightly fewer comparisons for finding the median. In the second perturbation model, each element is marked with a probability of p, and then a random permutation is applied to the marked elements. We prove that the expected number of comparisons to find the median is $\Omega((1-p) \frac{n}{p} \log n)$ . Finally, we provide lower bounds for the smoothed number of comparisons of quicksort and Hoare’s find for the median-of-three pivot rule, which usually yields faster algorithms than always selecting the first element: The pivot is the median of the first, middle, and last element of the sequence. We show that median-of-three does not yield a significant improvement over the classic rule.     

Molecular tracking: A concept for side-draw distillation column design

A simple approach is introduced to locate a side-draw tray for ternary and multi-component mixtures with middle boiling component(s) present in the system at trace levels. The concept is based on a probability function defined by the thermodynamic properties of the system. The advantage of this method over existing methods is the ability to quickly and efficiently provide a feasible configuration of the distillation unit without relying on rigorous optimization or trial and error approaches. Moreover, it provides an intuitive understanding of the movements of the middle boiling components in the column.     

Mechanical performance of vinyl ester—polyurethane interpenetrating polymer network composites

In this study, a carbon fiber/vinyl ester-polyurethane interpenetrating polymer network (IPN) laminate composite was fabricated and characterized for the first time. The IPN matrix, consisting of a commercially available vinyl ester and polyurethane, was synthesized via a sequential method with vinyl ester as the rigid phase and polyurethane as the flexible phase. Good compatibility between the two phases in the matrix was achieved and confirmed via differential scanning calorimetry and dynamic mechanical analysis. The thermomechanical response of the IPN matrix was compared with that of an unmodified vinyl ester resin. The presence of the more ductile polyurethane in the IPN matrix depressed the glass transition temperature (from 94 to 84°C), but also served to improve damping response at all frequencies studied. Tensile and flexural tests were performed on the carbon fiber/IPN and carbon fiber/vinyl ester composites to determine their mechanical response. The IPN composite exhibited lower tensile properties than the vinyl ester composite. However, its flexural properties were on par with those of the vinyl ester composite.     

Synthesis and Application of Titania Nanotubes and Hydrous Manganese Oxide in Heavy Metal Removal from Aqueous Solution: Characterization,Comparative Study,and Adsorption Kinetics

Theoretical Foundations of Chemical Engineering - Titania nanotube (TNT) and hydrous manganese oxide (HMO) nanoparticles were synthesized via hydrothermal synthesis and chemical coprecipitation...     

New robust and efficient ant colony algorithms: Using new interpretation of local updating process

Two new efficient and robust ant colony algorithms are proposed. These algorithms contain two new and reasonable local updating rules that make them more efficient and robust. While going forward from start point to end point of a tour, the ants’ freedom to make local changes on links is gradually restricted. This idea is implemented in two different forms, leaving two new algorithms, KCC-Ants and ELU-Ants. To evaluate the new algorithms, we run them along with the old one on the standard TSP library, where in almost all of the cases the proposed algorithms had better solutions and even for some problem samples found the optimal solution.     

Parametric Study of One-Dimensional Solute Transport in Deformable Porous Media

Formulation for the effect of dissipation of excess pore water pressure on one-dimensional advective-diffusive transport of solutes in clays is presented. The formulation is based on the effect of the rate of consolidation or swelling and excess pore pressure or suction dissipation on transient, nonlinear advective component of transport through clay. One partial differential equation is presented for advective diffusive transport that is dependent upon soil/solute properties and transient hydraulic head gradient, which is calculated from the Terzaghi consolidation equation. Finite difference method is used to solve the system of partial differential equations for consolidation and solute transport. Four hypothetical cases are evaluated to demonstrate the effect of consolidation under loading and swelling under hydraulic gradient on advective-diffusive transport and breakthrough in single and double drainage clay layer. The results show that consolidation in doubly drained clay impacts concentration profiles, but does not significantly impact breakthrough of the diffusive flux. Consolidation under single drainage conditions, significantly impacts the diffusional flux. When drainage path is the same as the diffusional flux, consolidation accelerates transport and breakthrough time can be less than 5% of the diffusional breakthrough time under no consolidation. Swelling under hydraulic gradient application can either accelerate or retard the advective diffusive flux, depending upon the ratio of the effective diffusion coefficient relative to the coefficient of consolidation. Higher the effective diffusion coefficient and lower the coefficient of consolidation result in an increase in the effect of pressure dissipation on transport.     

Online knowledge sharing mechanisms: a systematic review of the state of the art literature and recommendations for future research

Knowledge sharing is an activity through which knowledge, namely, information, skills, or expertise, is exchanged between people, friends, families, communities or organizations. Online knowledge sharing activities are flourishing with the advent of social media and digital life. However, despite of the importance of the online knowledge sharing methods and mechanisms, there is not any comprehensive and systematic study about studying and analyzing its important techniques. Therefore, the main aim of this paper, the comprehensive, detailed, and systematic study, and survey of the state-of-the-art knowledge sharing mechanisms in an online environments is provided. Also, this paper presents a systematic literature review (SLR) on the online knowledge sharing literatures up to end of 2015. We identified 348 papers, which are reduced to 251 primary studies through our paper selection process. Also, the broad overview of the literature provides insights into potential areas for further research. By providing state-of-the-art information, this survey will directly support academics and practicing professionals in their understanding of developments in online knowledge sharing mechanisms and techniques.